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(57) Abstract: An apparatus and 
method is disclosed for providing 
Quality of Service (QoS) signaling 
for an IEEE 802.1 le Medium Access 
Control (MAC) layer in a wireless local 
area network (WLAN). The invention 
comprises a WLAN that is capable 
of providing three types of Quality of 
Service (QoS) signaling to and from 
wireless QoS stations in the WLAN. 
Upstream QoS signaling establishes a 
QoS stream that originates from a source 
wireless QoS station in the WLAN. 
Downstream QoS signaling establishes 
a QoS stream that is sent to a destination 
wireless QoS station in the WLAN. 
Sidestream QoS signaling establishes a 
QoS stream between a source wireless 
QoS stationand a destination wireless 
QoS station in the same QoS basic 
service set of the WLAN. 
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Apparatus and method for providing quality of service signaling for IEEE 802.1 le MAC 



The present invention is generally directed to systems and methods for 
processing multimedia signals, and, in particular, to an apparatus and method for providing 
Quality of Service (QoS) signaling for an IEEE 802.1 le Medium Access Control (MAC) 
layer in a wireless local area network (WLAN). 

5 

The development of high quality multimedia devices, such as set-top boxes, 
high end televisions, digital televisions, personal televisions, storage products, personal 
digital assistants (PDAs), wireless Internet devices, etc., is leading to a variety of 

10 architectures and to more openness towards new features for these devices. The development 
of these new multimedia products ensures that the public will continue to increase its demand 
for multimedia services. Network designers and engineers are therefore continuing to design 
systems that are capable of meeting the increasing demand for both real time and non-real 
time multimedia transfer across integrated networks. 

15 The Internet Protocol (IP)-based Internet provides a <c best effort" data delivery 

service that does not guarantee any service level to the users. A **best effort" service over the 
IP network allows the complexity to stay at the end-hosts, so that the network can remain 
simple. The phenomenal growth of the Internet shows that this approach scales well. 

On the other hand, in recent years, the IEEE 802.1 1 wireless local area 

20 network (WLAN) has emerged as a prevailing technology for the (indoor) broadband 
wireless access for mobile/portable devices. IEEE 802.1 1 can be considered a wireless 
version of "Ethernet" by virtue of supporting a <4 best effort" service. The IEEE 802.1 1 
Working Group is currently defining a new supplement to the existing legacy 802.1 1 
Medium Access Control (MAC) layer in order to support Quality of Service (QoS). The new 

25 802. lie MAC will expand the 802. 1 1 application domain by enabling such applications as 
voice and video services over wireless local area networks (WLANs). 

The new IEEE 802.1 le standard will constitute the industry's first true 
universal wireless standard supporting QoS. IEEE 802.1 le will offer seamless 
interoperability across home, enterprise, and public access networking environments, yet still 
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offer features that meet the unique needs of each type of network. Unlike other wireless 
initiatives, IEEE 802.1 le is the first wireless standard that spans home and business 
envnronments by adding QoS features and multimedia support to the existing IEEE 802 1 1 
standard, while maintainmg full backward compatibility with the legacy standard. 
5 The QoS support for multimedia traffic is critical to wireless home networks 

where voice, audio, and video will be delivered across multiple networked home electronic 
devices and personal computers. Broadband service providers view QoS and multimedia- 
capable home networks as an essential ingredient to offering residential customers value- 
added services such as video on demand, audio on demand, voice over IP and high speed 
10 Internet access. 

In order to provide adequate service, some level of quantitative and qualitative 
determinations of the types of network services will be re quired. This requires adding some 
capability to the network to enable the network to distinguish traffic with strict timing 
requirements on delay, jitter and loss from other types of traffic. This is what the protocols 
for QoS provisioning are designed to achieve. QoS provisioning does not create bandwidth 
but manages bandwidth more effectively to meet a wide range of application requirements 
The goal of QoS provisioning is to provide some level of predictability and control beyond 
the current IP "best effort" service. 

One very important component for the QoS support is the signaling protocol 
which allows the end-hosts (and the intermediate nodes) of a given QoS session to 
communicate the desired QoS level and the corresponding resource amount. A number of 
end-to-end QoS signaling protocols in the IP layer and in the LAN environment have evolved 
to satisfy the wide range of application needs. The most well known protocols are the 
Resource ReSerVation Protocol (RSVP) and its extension called Subnet Bandwidth Manager 
25 (SBM) for the LAN environments. 

The challenge of any QoS protocol is to provide differentiated delivery for 
individual flows or aggregates without breaking the network in process. Adding an increased 
level of "intelligence" to the network and improving the "best effort" service represents a 
fundamental change to the network design that has made the Internet a great success. 

There is a need in the art for coordination between the 802. 1 le Medium 
Access Control (MAC) and higher layers so that streaming applications can request and 
acmeve their QoS requirements. There is also a need in the art to achieve some coordination 
between the 802.1 le MAC and the higher layers to provide QoS. There is also a need in the 
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art to transform a wireless local area network (WLAN) into a QoS network within an end-to- 
end QoS context. 

There is therefore a need in the art for an apparatus and method that will 
provide improved Quality of Service (QoS) signaling for an IEEE 802.1 le Medium Access 
Control (MAC) layer in a wireless local area network (WLAN). 

The present invention generally comprises an apparatus and method for 
providing improved Quality of Service (QoS) signaling for an IEEE 802.1 le Medium Access 
Control (MAC) layer in a wireless local area network (WLAN). 

In an advantageous embodiment of the present invention, the apparatus of the 
invention comprises a wireless local area network that is capable of providing three types of 
Quality of Service (QoS) signaling to and from wireless QoS stations in the WLAN. 
Upstream QoS signaling establishes a QoS stream that originates from a source wireless QoS 
station in the WLAN. Downstream QoS signaling establishes a QoS stream that is sent to a 
destination wireless QoS station in the WLAN. Sidestream QoS signaling establishes a QoS 
stream between a source wireless QoS station and a destination wireless QoS station in the 
same QoS basic service set of the WLAN. 

The present invention provides an apparatus and method for specifying and 
negotiating network resources for a QoS stream based on the QoS requirements of a user. 
The MAC level QoS signaling of the present invention interacts with higher layer QoS 
signaling protocols such as Resource ReSerVation Protocol (RSVP) and Subnet Bandwidth 
Manager (SBM). 

The present invention also provides an apparatus and method for setting up 
sidestream connections between a source wireless QoS station and a destination wireless QoS 
station within the same QoS basic service set of a wireless local area network. 

" It is a primary object of the present invention to provide an apparatus and 
method for providing Quality of Service (QoS) signaling for an IEEE 802.1 le Medium 
Access Control (MAC) layer in a wireless local area network. 

It is another object of the present invention to provide an apparatus and 
method for providing Quality of Service (QoS) downstream signaling for an IEEE 802.1 le 
Medium Access Control (MAC) layer in a wireless local area network. 
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It is an additional object of the presen, invention to provide an apparatus and 
method for providing Quality of Serviee (QoS) upstream signaling for an IEEE 802 1 1 e 
Medium Aeoess Control (MAC) layer in a wireless loeal area network. 

It is another object of the present invention to provide an apparatus and 

memodforprovidmgQuaB t yofS«rvioe(C^S)side*eamsignahngforanIEEE802 lie 
Medium Access Control (MAC) layer in a wireless local area network. 

The foregoing has outlined rather broadly the features and technical 
advances of me present invention so mat those skilled in the art may befter understand the 
Detaried Description of the Invention drat fofiows. Additional fealures and advantages of.be 
mvention wdl be described hereinafter ma, form the subject of the claims of me invention 
Those skilled in me art shou,d appreciate ma, mey may readily use .he inception and me 
specrfic embodiment disclosed as a basis for modifying or desiguing other sbucmres for 
carryurg on, the same purposes of the present mvention. Those skilled in the an shou.d aiso 
reabze ma, such equivalent eonshuctions do no, depart from the spirit and scope of me 
1 5 invention in its broadest form. 

Before undertaking the Detailed Description of (he Invention, it may be 
advantageous te se, forth definitions of certain words and phrases used mmughou, fins paten, 
document: me terms "include" aud "comprise" and derivatives .hereof, mean inclusion 
wrfirom limitation; fire term "or," is inclusive, meaning and/or; me phrases "associated wi<h» 
•0 and assocated .herewith," as well as derivatives .hereof, may mean «o include, be included 
wrthm, mterconnec, with, contain, be contained wi«hin, connect te or whh, couple «o or with 
be communicable wim, cooperate wfth, interleave, juxtapose, be proximate ,o, be bound .o or 
wrm, have, have a property o( or fire like; and fire tern, "controller," "processor "or 
apparatus" means any device, system or part thereof tira, controls a, least one operation 
such a devico may be imptemented in hardware, firmware or software, or some combination 
of a, leas, bvo of me same. I, should be noted that me functionality associated with any 
particular confroller may be centralized or disfributed, whetirer locally or remotely. 
Defmmons for certain words and phrases are provided throughout mis paten, document 
mose of ordinary skill in me art should understand .ha. in many, if no, mos, instances, such 
defimtions apply ,o prior uses, as wel. as ,o futare uses, of such defined words and phrases 
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*■ • 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in conjunction 
with the accompanying drawings, wherein like numbers designate like objects, and in which: 

Fig. 1 illustrates an exemplary prior art extended service set of a wireless 
5 local area network (WLAN) comprising a host, a distribution system, a first Quality of 

Service (QoS) basic service set (QBSS), and a second Quality of Service (QoS) basic service 
set; 

Fig. 2 illustrates seven prior art Open Systems Interconnection (OSI) network 

layers; 

10 Fig. 3 illustrates an exemplary architecture of a Quality of Service (QoS) 

wireless station in accordance with the principles of the present invention; 

Fig. 4 illustrates an exemplary architecture of a prior art Resource 
ReSerVation Protocol (RSVP) network element; 

Fig. 5 illustrates an exemplary architecture of a prior art centralized 
1 5 Bandwidth Allocator (B A); 

Fig. 6 illustrates an exemplary architecture of a prior art distributed Bandwidth 
Allocator (BA); 

Fig. 7 illustrates a prior art frame format for IEEE 802.1 le Quality of Service 

(QoS) data; 

20 Fig. 8 illustrates a prior art frame format for an IEEE 802.1 le Traffic 

Specification Element; 

Fig. 9 is a flow chart illustrating a first portion of an advantageous 
embodiment of a method of the present invention for downstream IEEE 802.1 le MAC 
signaling; 

25 Fig. 10 is a flow chart illustrating a second portion of an advantageous 

embodiment of a method of the present invention for downstream IEEE 802.1 le MAC 
signaling; «sj- j 

Fig. 1 1 is a flow chart illustrating a first portion of an advantageous 
embodiment of a method of the present invention for upstream IEEE 802.1 le MAC 

30 signaling; 

Fig. 12 is a flow chart illustrating a second portion of an advantageous 
embodiment of a method of the present invention for upstream IEEE 802.1 le MAC 
signaling; 
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Fig. 13 is a flow chart illustrating a first portion of an advantageous ' 
embodiment of a method of the present invention for sidestream IEEE 802 lie MAC ' 
signaling; * 

Fig. 14 is a flow chart illustrating a second portion of an advantageous 

entbc^nmentofameftodofthepreaentinvennonforsidesn-eanrlEEEStK lleMAC 
signaling; and 

1M1 , 15 " 3 fl ° W Chart muStrafa « a P°«ion of an advantageous embodiment of 

method of present invention Ibr esfcblishing a physical layer transmission rate between 
a source QoS station and a destination QoS station for sidestream IEEE 802 1 le MAC 
10 signaling. 



20 



25 



30 



Fxgs.l through 15, discussed below, and the various embodiments set forth in 
this patent document to describe the principles of the improved system and method of the 
present invention are by way of illustration only and should not be construed in any way to 
lumtthescopeofthe invention. Those skilled in the art will readily understand that the 
pnncrplesofthe present inventionmay also be successmUy applie d in any type of wireless 
network system. 

^'"'"^^^P'^PriorartextendedservicesetlOOofawWcss 
local areanetwork (WLAN). Extended service se, 100 comprises host 1 10 

dtstiibution system 1 15, a firs, Quality of Service (QoS) basic service set (QBSS) ,20 and a 
s^nd Quality of Service (QoS) basic service se, (QBSS) 140. A QoS basic service set 
(QBSS) comprises a number of wireless QoS stations (QSTA) that execute die same Medium 
Access Control (MAC) protocol and compete for access to the same sharer, medium A 
QBSS may be isolated or i, may be connected to a distribution system. Typically a 
dtstnbuuon system is a wired backbone local area network (LAN). 

A Quality of Sendee (QoS) Access Point (QAP) is a wireless QoS station that 
* connected to a distribution system. The QAP Amotions as a bridge berwee. a QBSS and 
«te drsmbution system. The MAC protoco. of a QBSS may be fldly disputed or condoned 
by * central coordinadon flmcflon width, dte QAP of the QBSS. As shown in Fig 1, QBSS 
120 , connected to distribution system ,15 through QAP 125 and QBSS 140 is connected io 
distribution system 1 15 through OAP 145 orqq 

0 n T . . „ eXDOO , ^ ^ M5 - QBSS 120 fi"** comprises a QSTA 130 and a 

QSTA 135. QBSS 140 further comprises a QSTA 150 and a QSTA 155. 
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7 

Fig. 2 illustrates seven prior art Open Systems Interconnection (OSI) network 
layers. These layers are well known in the art and are included here for reference. The first 
layer is Physical Layer 210, the second layer is Data Link Layer 220, the third layer is 
Network Layer 230, the fourth layer is Transport Layer 240, the fifth layer is Session Layer 
5 250, the sixth layer is Presentation Layer 260, and the seventh layer is Application Layer 270. 

Fig. 3 illustrates an exemplary architecture 300 of a Quality of Service (QoS) 
wireless station (QSTA) in accordance with the principles of the present invention. Many of 
the elements of this architecture are well known in the art. Station Management Entity (SME) 
310 extends from the Application Layer to the Physical Layer. The Physical Layer is 
10 represented in Fig. 3 by Physical Layer Convergence Protocol (PLCP) 375 and Physical 

Layer Management Entity (PLME) 380. MAC Layer 335 is located above the Physical Layer 
Convergence Protocol (PLCP) 375. MAC Layer Management Entity (MLME) 340 is located 
above the Physical Layer Management Entity (PLME) 380. 

The Logical Link Control Layer (LLC Layer) 325 is located above MAC 
15 Layer 335. LLC Layer 325 comprises Classification Entity (CE) 330. Intermediate Layers 
320 are located above LLC Layer 325. Application Layer 315 is located above Intermediate 
Layers 320. 

MAC Layer 355 comprises Hybrid Coordinator 355. Hybrid Coordinator 355 
comprises Hybrid Coordination Function (HCF) 360 and Enhanced Distributed Coordination 

20 Function (EDCF) 365. MAC Layer Management Function (MLME) 340 comprises 
Bandwidth Manager (BM) 345 and Scheduling Entity (SE) 350. 

Designated Subnet Bandwidth Manager (DSBM) 370 is located above MAC 
Layer Management Function (MLME) 340. Designated Subnet Bandwidth Manager (DSBM) 
370 is capable of communicating with LLC Layer 330, MAC Layer Management Function 

25 (MLME) 340, and Station Management Entity (SME) 3 1 0. 

In order to provide an improved Quality of Service (QoS) signaling for an 
IEEE 802.1 le Medium Access Control (MAC) layer in a wireless local area network 
(WLAN), the roles and relationships between the higher layer protocols and the IEEE 
802. lie MAC need to be clearly understood. The higher layer signaling protocols like 

30 Resource ReSerVation Protocol (RSVP) and Subnet Bandwidth Manager (SBM) perform 
macro management and the IEEE 802.1 le MAC performs micro management such as 
assigning different traffic streams to different queues and scheduling of service among 
different queues. 
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In the above context, MAC layer signaling is very inpaltmt t0 _ 
formation no, only from higher layers to the MAC but also between different MAC entities 
T .^potential problems as QoS protocols are implemented in th e network, fhe end-t 

pnncple of leave complexify a, the edgea and keep the network core as shn pl e as possib.e" 
is a central theme among QoS architectures. sposstble 

The apparams and method of the present invention is applicable to different 
types of signaling (e.g., end-to-end signaling, MAC-level signaling for IEEE 802 He and 
uttemal seating or interaction betiveen the end-to-end signaling and the MAC-.eve," 
10 signalmgwitblnanIEEE802.nestation). 

Resource Reservation Protocol (RSVP). 

Fig. 4 illustrates an exemplary architecture of a prior art Resource 
Reservation Protocol (RSVP) network Cement 400. This exemplary architecfuro is well 
known m the art and is included here for reference. 

•5 Source Reservation Protoco! (RSVP, is a signaling protocol mat provides 

reservation serup and control to enable the integrated service, which is intended to ^ 

all QoS techno.og.es, for apptications (hosfc) and „e<wo* =,« (mMas wi 

servces and provides tire highest ievel of QoS in terms of service guarantees, gnundarity of 
resource allocation and detai.s of feedback to QoS enabled apptications and usl 

bebaff f ^^'^^^""^^^OS'-effromftenetivo.k.on 
hehaff of an apphcafion dab, stieam RSVP carries the request through the netivork, visiting 
^^^^^^^^ ^ ' ^ 

25 reaonroe reservation for the session The receiver specifies fhe O^S level with which if 
attends to receive the traffic stream from the source. Based on tins information the 
tntetmediate nodes seaside tire bandwidth roquirod for fhat session. To make a resource 
~on a. a node, RSVP daemon 4,0 communicates win. two .oca. decision modu.es 

30 '2TZ7 "** ^ ^ ** **" 42 °' ™» — contio,' 

modute 430 detennines whether the node has sufficient rosources to aupp.y tine „ 

QoS. The pohcy contio. module 420 detennines whetiaer tire user has an administmtive 

penmasmn to make tire testation. If either check fai,s, the RSVP daemon 4. 0 retimts an 

™- notification to tire apphcafion process 440 tha, originated the request. If bofh checks 

sncceen, fbe RSVP daemon 4.0 sete parameters in a packe, classifier 450 and packet 
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9 



scheduler 460 to achieve the desired QoS. The packet classifier 450 determines the QoS for 
each packet and the packet scheduler 460 orders packet transmissions to achieve the 
promised QoS for each session. 

A primary feature of RSVP is its scalability. RSVP scales to very large 
5 multicast groups because it uses receiver-oriented reservation requests that merge as they 
progress up the multicast tree. The reservation for a single receiver does not need to travel to 
the source of a multicast tree. Rather it travels only until it reaches a reserved branch of the 
tree. While the RSVP protocol is designed specifically for multicast applications, it can also 
make unicast reservations. Additional information on the RSVP protocol may be found in 
10 Braden, R. et aL, Resource ReSerVation Protocol (RSVP) Version 1 : Functional 

Specification," Internet Engineering Task Force, Request For Comments 2205, September 
1997. 

The process of the RSVP end-to-end signaling works as follows. 

(1) Senders characterize the outgoing traffic in terms of the upper and lower 
15 bounds of bandwidth, delay and jitter via TSPEC (Traffic Specification). RSVP sends a 

PATH message with the TSPEC information to the unicast or multicast destination addresses. 
Each RS VP-enabled router along the downstream route establishes a PATH state that 
includes the previous source address of the PATH message. 

(2) To make a resource reservation, receivers send a RES V (Reservation 
20 Request) message to the sender. In addition to the TSPEC, the RESV message includes a 

RSPEC (Request Specification) that indicates the type of service required, either controlled 
load or guaranteed, and a filter specification that characterizes the packets for which the 
reservation is being made such as transport protocol and port number. Together, the RSPEC 
and filter specification represent a flow-descriptor that routers use to identify each flow or 
25 session. The RSPEC carries the QoS values with which the receiver wants that connection. 
This is particularly applicable in a multicast environment wherein different receivers have 
different QoS requirements. 

(3) When each RSVP router along the routing path from a receiver to the 
sender receives the RESV message, it uses the admission control process to authenticate the 

30 request and allocate the necessary resources. If the request cannot be satisfied because of lack 
of resources or authorization failure, the router returns an error back to the receiver. If 
accepted, the router sends the RESV message to the next upstream router. 

(4) When the last router, i.e., the router between the source and the second 
downstream router, receives the RESV message and accepts the request, it sends a 
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confirmation message back to the receiver. For the multicast case, it is the place where 
merging of flows occurs. 

(5) There is an explicit tear-down process for releasing the reservation when 
sender or receiver ends an RSVP session. 

RSVP enables two types of service. They are the guaranteed service and the 
controlled load service. 

The guaranteed service comes as close as possible to emulate a dedicated 
vutual service. The guaranteed service provides firm (mathematically provable) bounds on 
end-to-end queuing delays by combining the parameters from various network elements 
along the routing path, in addition to ensuring bandwidth availability according to the TSPEC 
parameters. 

The controlled load service is equivalent to the "best effort" service under 
unloaded conditions. Hence it is better than "best effort" but cannot provide strict guarantees. 

RSVP uses a token-bucket model to characterize its input/output queuing 
algorithm. A token-bucket is designed to smooth the flow of outgoing traffic, but unlike the 
leaky-bucket mode, the token-bucket allows for higher data rates for short periods of time. 
The token-bucket parameters, token rate, bucket depth and peak rate are part of TSPEC and 
RSPEC. The RSPEC parameters are different from TSPEC parameters. Based on both 
TSPEC and RSPEC parameters the router decides to set aside the bandwidth and other 
required resources. Here is a brief overview of the RSVP parameters. 

Token Rate. The Token Rate «r" is the sustainable rate for the flow measured 
in bytes per second. This reflects the average rate of the flow. 

Token-Bucket Depth. The Token-Bucket Depth «b" is the extent to which the data rate can 
exceed the sustainable average for short periods of time. The Token-Bucket Depth also 
indicates that the amount of the data sent over any time period "t" cannot exceed «rt + b". 

Peak Rate. The Peak Rate "p» represents the maximum sending rate of the 
source. More precisely, the amount of data sent over time period "f ' cannot exceed "pt". 

Minimum Policed Size. The Minimum Policed Size "m" is the size of the 
smallest packet generated by the sending application. If the packet is smaller than "m», it is 
30 treated to be of size "m". 

Maximum Packet Size. The Maximum Packet Size "M" is the size of the 
biggest packet measured in bytes. 

As will be seen below, these parameters should be translated into the context 
of IEEE 802.1 le QoS support. 
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2 - Subnet Bandwidth Manager (SBM). 

QoS assurances are only as good as their weakest link. The QoS session is 
end-to-end between the sender and the receiver. This means that every router/bridge along 
the route must have support for the QoS provisioning. The sender and the receiver hosts must 
5 enable QoS so that the application can enable it explicitly or the system can enable it 

implicitly on behalf of the applications. Each open systems interconnection (OSI) layer from 
the application must be QoS-aware so that high priority traffic really receives high priority. 
The local area network (LAN) must enable QoS so that the high priority frames receive high 
priority treatment as they traverse the network media (e.g., host-to-host, host-to-router and 
10 router-to-router). 

LANs (or a subnet of LANs) are normally composed of layer-2 and 1 
networking devices such as Ethernet switches, bridges, and Ethernet hubs, and hence the 
whole such a LAN environment looks like one hop to the layer-3 routers. As a shared 
broadcast medium or even in its switched form, layer-2 and 1 devices provide service 
15 analogous to the "best effort" IP service in which variable delays can affect the real-time 
applications. However, IEEE has retro-fitted the layer-2 technologies to allow for QoS 
support by providing protocol mechanisms for traffic differentiation. 

The IEEE 802. ID standards define how layer-2 devices such as Ethernet 
switches can classify and prioritize frames in order to expedite delivery of real-time traffic. 
20 The Internet engineering task force (IETF) for integrated services over specific link layers 

(ISSLL) has defined the mapping of upper layer QoS to layer-2 technologies. The mechanism 
for such a mapping is called Subnet Bandwidth Manager (SBM). SBM is a signaling protocol 
that allows communication and coordination among end-nodes, bridges, and routers (at the 
edges of the LAN) in a LAN environment by enabling the mapping of higher layer QoS 
25 protocols. The fundamental requirement in the SBM framework is that all traffic must pass 
through at least one SBM-enabled bridge. The primary components of SBM are: 

(1) Bandwidth Allocator (BA). Bandwidth Allocator maintains the states of 
the resource allocation on the subnet and performs the admission control according to the 
resources available. 

30 (2) Requester Module (KM). Requester Module resides in every end-host as 

well as in any bridges. The Register Module maps between layer-2 priority values and the 
higher layer QoS protocol parameters according to administrator-defined policy. For 
example, if used with RSVP, the Requester Module will map TSPEC, RSPEC or filter spec 
values to layer-2 priority values. 
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The location of the Bandwidth Allocator determines the type of SBM 
architecture. There are two types of architectures, namely, centralized or distributed. Fig' 5 
illustrates an exemplary architecture 500 with a centralized Bandwidth Allocator (BA) 550. 
Fig. 6 illustrates an exemplary architecture 600 with distributed Bandwidth Allocator (BA) 
650 and distributed Bandwidth Allocator (BA) 655. The exemplary architectures shown in 
Fig. 5 and in Fig. 6 are well known in the art and are included here for reference. 

Fig. 5 illustrates a first RSVP host/router comprising QoS application 510 
requester module 515, and MAC layer 520. Fig. 5 also illustrates a second RSVP host/router 
comprising QoS application 525, requester module 530, and MAC layer 535. Layer 2 
element 540 and Layer 2 element 545 may each comprise an intermediate bridge or switch 
that connect the first and second RSVP hosts/routers. Centralized Bandwidth Allocator (BA) 
550 is located above Layer 2 element 555. Centralized Bandwidth Allocator (BA) 550 is 
coupled to QoS application 510 and QoS application 525. Layer 2 element 555 is coupled to 
Requester Module (RM) 5 1 5 and to Requester Module (RM) 530). 

Fig. 6 illustrates a first RSVP host/router comprising QoS application 610 
requester module 615, and MAC layer 620. Fig. 6 also illustrates a second RSVP host/router 
comprising QoS application 625, requester module 630, and MAC layer 635. Layer 2 
element 640 and Layer 2 element 645 may each comprise an intermediate bridge or switch 
that connect the first and second RSVP hosts/routers. Distributed Bandwidth Allocator (BA) 
650 is located above Layer 2 element 640. Distributed Bandwidth Allocator (BA) 650 is 
coupled to Requester Module 615 and to Distributed Bandwidth Allocator (BA) 655 
Distributed Bandwidth Allocator (BA) 655 is located above Layer 2 element 645. Distributed 
Bandwidth Allocator (BA) 655 is coupled to Requester Module 630 and to Distributed 
Bandwidth Allocator (BA) 650. 

Whether there is only one or more than one Bandwidth Allocator per network 
segment, only one SBM is called the designated SBM (DSBM). The designated SBM may be 
statically configured or elected-among the other SBMs. The SBM protocol provides an "RM 
to BA" or "BA to BA" signaling mechanism for initiating reservations, querying a BA about 
available resources and changing or deleting reservations. The SBM protocol is also used 
between the QoS-enabled application and the RM, but this involves the use of application 
programming interface (API) rather than the protocol. Therefore, it simply shares the 
functional primitives. A short description of the SBM is outlined below. 

(1) DSBM initializes and keeps track of the resource limits within its network 

segment. 
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(2) A DSBM client (i.e., any RSVP-capable end-host or router) looks for the 
DSBM on the segment attached to each interface. This is done by monitoring the 
ALLSBMAddress, which is the reserved multicast IP address 224.0.0.17. 

(3) When sending a PATH message, the SBM client sends it to the 

5 DSBMLogicalAddress. This is a reserved multicast address given by 224.0.0.16 rather than 
to destination RSVP address. 

(4) Upon receiving the PATH message, the DSBM established PATH state in 
the bridge, stores the layer-2 and layer-3 addresses from which it came, and puts its own 
layer-2 and layer-3 addresses in the PATH message. The DSBM then forwards the PATH 

10 message to next hop (which may be another DSBM or the next network segment). 

(5) When sending the RSVP RES V message, a host sends it to the first hop, 
which is a DSBM taken from the PATH message. 

(6) DSBM evaluates the request and if sufficient resources are available, 
forwards to the next hop or else returns an error message. 

15 3. IEEE 802.1 le MAC for QoS. 

As previously mentioned, an IEEE 802.1 le WLAN that comprises a QoS 
access point (QAS) and one or more QoS stations (QSTAs) is called a QoS Basic Service Set 
(QBSS). The IEEE 802. 1 le MAC defines a single coordination function that is called the 
Hybrid Coordination Function (HCF). The HCF provides both controlled and contention- 

20 based channel access mechanisms. The contention-based channel access of the HCF is often 
referred to as the enhanced distributed coordination function (EDCF) due to its root to the 
legacy DCF (i.e., the legacy IEEE 802.1 1 MAC). The centralized coordinator is called the 
Hybrid Coordinator (HC) and is usually co-located in the QAP. 

A. HCF Contention Based Channel Access (EDCF). 

25 The EDCF is based on a listen-before-talk protocol called Carrier Sense 

Multiple Access with Collision Avoidance (CSMA/CA) where a frame can be transmitted 
after listening to the channel for a random amount of time. It provides differentiated channel 
access to frames of different priorities as labeled by a higher layer. Due to the nature of the 
distributed contention based channel access along with the uncertainty of the wireless 

30 medium, the EDCF cannot guarantee any rigid QoS. However, it provides so-called 

"prioritized" QoS that can be useful for applications that can live with statistical frame losses. 
With the EDCF, a single MAC can have multiple queues that work independently, in parallel, 
for different priorities. Frames with different priorities are transmitted using different 
CSMS/CA contention parameters. That is, basically a frame with a higher priority is 
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transmitted after listening to the channel for a probabilistically shorter period than frames 
with lower priorities. Note that the concept of a stream supported by the EDCF does not 
exist Each individual frame is treated relatively based on its corresponding priority. 
B. HCF Controlled Channel Access. 

The controlled channel access of the HCF is based on a poll-and-response 
protocol in which a QSTA transmits its pending frame when it receives a polling frame from 
the HC. As the QSTAs contend for the channel according to the EDCF channel access, the 
HC is given the highest priority for the channel contention. That is, the HC is subject to 
winning the contention by listening to the channel for a shorter time than any other QSTA 
before its transmission of a downlink frame or a polling frame. By polling a QSTA, the HC 
grants a polled transmission opportunity (TXOP) to the QSTA, where a TXOP represents a 
specific amount of time during which the polled QSTA, called the TXOP holder, assumes 
control over the channel. The duration of a polled TXOP is specified in the particular polling 
frame. That is, during a polled TXOP, the TXOP holder can transmit multiple frames as long 
15 as the total duration for such transactions is not over the polled TXOP duration. 

Thanks to the centrally controlled characteristics, the HCF can be used for the 
so-called "parameterized" QoS along with "prioritized" QoS. To support the parameterized 
QoS, the HC and the QSTA (or QSTAs) set up a (layer-2 wireless link) stream along with the 
traffic characteristics and QoS requirements of the particular stream. Once such a stream is 
set up, the HC attempts to grant the TXOPs to the corresponding QSTAs (if the stream is 
from QSTA to QSTA or from QSTA to HC) or transmit the frames (if the stream is from HC 
to QSTA) according to the agreed specification. How to set up and maintain such a 
parameterized stream is handled by the MAC signaling as will be addressed in the following. 
4. IEEE 802.1 le MAC Signaling. 

The IEEE 802.1 le MAC 335 defines two different types of signaling. One 
type is the intra-station (Intra-STA) signaling and the other is the inter-station (Inter-STA) 
signaling. One Intra-STA signaling is defined between the station management entity (SME) 
3 1 0 and the MAC Layer Management Entity (MLME) 340. SME 3 1 0 is a logical entity that 
communicates to all layers in the OSI stack while MLME 340 is a logical management entity 
for the MAC layer 335. Refer to Fig. 3 for the architectural overview of the relationship 
between SME 310 and MLME 340. The Inter-STA signaling is between two or more MAC 
entities within the same QBSS of an IEEE 802.1 le WLAN. For example, the 
communications between the HC 355 and QSTAs using management frames for a stream 
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setup belongs to this category. Another Intra-STA signaling exists between the Logical Link 
Control (LLC) 325 and the MAC layer 335. 

A. Intra-STA Signaling Between LLC and MAC. 

Each data frame that comes from the LLC 325 to the MAC 335 through the 
5 MAC Service Access Point (SAP) carries a priority value from zero (0) to fifteen (15). 

Within the MAC 335 this value is called the Traffic Identifier (TID). The TID values from 
zero (0) to seven (7) specify the actual priority of the particular frame in which the value 
seven (7) represents the highest priority and the value zero (0) represents the lowest priority. 
The frame with TID from values zero (0) to seven (7) is served via prioritized QoS based on 

10 its priority value. The TID values from eight (8) to fifteen (1 5) specify a corresponding traffic 
stream which the particular frame belongs to. That is, such a TID is just a label of the 
corresponding stream, and the number itself does not tell anything related to the QoS level. 
Each frame belonging to a traffic stream is served subject to the QoS parameter values 
provided to the MAC 335 in a particular traffic specification (TSPEC) agreed upon between 

15 the HC 355 and the participating QSTA(s) of the traffic stream. 

B. Intra-STA Signaling Between SME and MLME. 

. The SME 310 and the MLME 340 interact for a number of station/layer 
management activities such as starting a new QBSS, scanning the channel to find a new 
Access Point (AP), and associating a new Access Point (AP). Out of all these different 

20 functions, consider the interaction between the SME 310 and the MLME 340 for the QoS 
stream setup. The MLME 340 of the QAP has two QoS-related entities. They are the 
Bandwidth Manager (BM) 345 and the Scheduling Entity (SE) 350. The Bandwidth Manager 
(BM) 345 is responsible for keeping track of the wireless bandwidth and the Scheduling 
Entity 350 is responsible for allocating TXOPs based on the requirements of different traffic 

25 streams. 

The following MLME SAP primitives are defined for the signaling between 
the SME 310 and the MLME 340 as part of IEEE 802.11e to handle the traffic stream setup. 
Note that these MLME SAP primitives are used to support parameterized QoS, as it requires 
a traffic stream setup. 
30 C. MLME SAP Primitives. 

(1) MLME- ADDTS .request. MLME- ADDTS. request is sent by SME 310 to 
MLME 340 to initiate a stream management frame with specified parameters. This primitive 
requests addition or modification of a traffic stream with a specified peer MAC entity or 
entities capable of supporting parameterized QoS traffic transfer. 
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(2) MLME-ADDTS.confirm. MLME-ADDTS.confinn is seni by MLME 340 
to SME 310 to confirm the transmission of a stream management frame. This primitive 
informs the results of the traffic stream addition or modification attempt with a specified peer 
MAC entity or entities. 

(3) MLME-ADDTS.indication. MLME-ADDTS. indication is sent by MLME 
340 to SME 310 to inform the initiation of adding or modifying a traffic stream by another 
peer MAC entity. This primitive is signaled when a stream management frame has arrived 
from the peer MAC. 

(4) MLME-ADDTS .response. MLME-ADDTS.response is sent by SME 310 
to MLME 340 to respond to the initiation of a traffic stream addition (or modification) by a 
specified QSTA MAC entity. 

(5) MLME-WMSTATUS.request. MLME-WMSTATUS. request is sent by 
SME 3 10 to MLME 3340 to request the MLME 340 for the amount of channel bandwidth 
available, channel status and the amount in use for QoS streams. This can be generated 

1 5 periodically or when a QoS flow is initiated or modified. 

(6) MLME-WMSTATUS.confirm. MLME-WMSTATUS. confirm is sent by 
MLME 340 to SME 310 to report the result in response to the MLME-WMSTATUS.request 
primitive. 

(7) MLME-SlDESTREAM-BW-QUERY.request. MLME-SIDESTREAM- 
BW-QUERY.request is sent by SME 310 to MLME 340 to request the source QSTA (e.g., 
QSTA 130) to probe for the achievable transmission rate with the destination QSTA (e g ' 
QSTA 135) in the same QBSS (e.g., QBSS 120). This primitive contains the frame size and 
the nnnimum physical layer transmission rate for the stream, both derived from the RS VP 
PATH/RESV messages. 

(8) MLME-SIDESTREAM-BW-QUERY.response. MLME-SIDESTREAM- 
BW-QUERY.response is sent by SME 310 to MLME 340 indicating the maximum 
transmission rate at which the source QSTA (e.g., QSTA 130) can sidestream to the 
destination QSTA (e.g., QSTA 135) in the same QBSS (e.g., QBSS 120). 

(9) MLME-SIDESTREAM-BW-QUERY.indication. MLME-SIDESTREAM- 
BW-QUERYindication is sent by MLME 340 to SME 3 10 to inform the initiation or result 
of probing for the achievable transmission rate for the sidestream connection by peer MAC 
entity. This primitive is signaled when a stream management frame has arrived from the peer 
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There are also MLME-DELTS. request, .confirm, .indication, and response 
primitives defined to handle the tear-down process of a QoS stream. It should be noted that 
some primitives initiate a stream management frame while some others are signaled by 
receiving a QoS management frame. For example, MLME-ADDTS .request initiates a QoS 
5 stream management frame transmission while MLME-ADDTS. indication is generated when 
a QoS management frame is received. The actual transmission of the QoS management frame 
belongs to the external signaling as described below in more detail. 
D. Inter-STA Signaling. 

Each single QoS data frame carried the TID value which identifies the priority 
10 of the frame in case of the prioritize QoS or the corresponding traffic stream in case of the 
parameterized QoS. To carry such information, the IEEE 802.1 le QoS data frame header is 
augmented by a 2-octet QoS control field 710 as shown in Fig. 7. The QoS control field uses 
four (4) bits to indicate the TID value and also carries some other QoS related information. 
For example, the status of the queue, which the specific frame was dequeued from, is also 
15 indicated to aid the TXOP grant scheduling of the HC. 

Two types of QoS management frames are defined for the Inter-STA signaling 
to setup, modify, and delete traffic streams initiated by the corresponding MLME SAP 
primitives described in the previous subsection. The first type includes Add TS Request and 
Response QoS action frames used to set up or modify a QoS stream. The second type 
20 includes Delete TS Request and Response QoS action frames used to delete a QoS stream. 
Each QoS action management frame indicates the traffic specification (TSPEC) information 
element to communicate the corresponding QoS requirements and traffic specifications. 

As shown in Fig. 8, the traffic specification (TSPEC) element 800 includes 
many quantitative objects of a traffic stream. Based on the values, the MAC layer 335 
25 attempts to reserve bandwidth for a particular stream and honor them if they are available. 
Many of the entities in this element are mapped directly from the higher layer needs, e.g., 
specified from the RS VP PATH/RES V messages after taking into consideration the MAC 
layer overhead and wireless channel conditions. Those include Nominal MSDU Size, 
Minimum Data Rate, Mean Data Rate, Maximum Burst Size, Delay Bound, and Jitter Bound. 
30 On the other hand, some entities such as TS Info, Retry Interval, Inactivity Interval, Polling 
Interval, and TX Rate are more related to the different mechanisms of the MAC layer 335. 

5. Interaction of RSVP/SBM and MAC Signaling. 

Consider the interaction of RSVP, SBM, and the IEEE 802.1 le MAC 
signaling for setting up a parameterized connection. It is assumed that the QAP/HC hosts the 
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DSBM. It is assumed that SME 310 and DSBM (or BA) within the HC/QAP 355 can 
communicate. Although SBM was originally designed to map incoming streams to eight (8) 
levels of priorities (similar to IEEE 802. 1 1 e prioritized QoS) as defined in the IEEE 802 ID 
bndge specification, the SBM can be used to allocate bandwidth for parameterized QoS of 
5 me IEEE 802. 1 le WLAN. In case where the Access Point (AP) is connected to other IEEE 
802 type networks, which can provide only the prioritized QoS based on eight (8) priority 
levels, the parameterized QoS is provided only in the IEEE 802.1 le segment and not in other 
segments. This is not an unreasonable approach as the wireless segment is typically a 
bottleneck of the whole end-to-end network performance of a QoS session due to its 
10 relatively small and fluctuating bandwidth availability. 

Consider a typical wired subnet wherein all the end-hosts are RSVP/SBM 
capable. Therefore, the signaling mechanism of the RSVP/SBM is used to route a QoS 
session in the wireless segment. Based on where the traffic originates and on where the traffic 
is destined in the segment, three scenarios become important in the wireless environment 
The three scenarios are (1) downstream signaling, (2) upstream signaling, and (3) sidestream 
signaling. 

In downstream signaling the source is a device that is connected to the wired 
environment and the destination is a QSTA in the QBSS. A stream is called upstream if the 
source is a QSTA and the destination is in the wired network. A stream is termed sidestream 
if the source and the destination are in the same QBSS and communicate to each other 
directly using the wireless medium. 

It is assumed that all bandwidth reservations are done at the HC that hosts the 
DSBM. This is very consistent in the sense that the HC has more knowledge than any other 
stations m managing the bandwidth in the wireless segment. In the following, only the 
connection setup cases are considered. Connection deletion is similar to connection setup 
The signals MLME-DELTS .request, MLME-DELTS. confirm and MLME-DELTS. indication 
are used for connection deletion. This can beinitiated by the receiver or source. 
A. Downstream Signaling. 

The host 1 10 in the wired network 100 communicates to QSTA 130 of QBSS 
120 via the HC/QAP 125 of QBSS 120. Therefore, the stream passes from the host 1 10 in the 
wired network 100 to the QSTA in consideration (here, QSTA 130). 

(1) The RSVP at the wired host 1 10 initiates a connection request for a QoS 
stream to be delivered to QSTA 130 through a PATH message. After traveling the wired 
network portion, the PATH message eventually reaches the DSBM that is co-located with 
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HC/QAP 125 and is in turn forwarded to QSTA 130 as a data type frame of IEEE 802.1 le. 
The RSVP at QSTA 130 generates a RESV message in response to the PATH message and 
that is transmitted to the DSBM at the HC/QAP 125. 

(2) The DSBM requests the channel status from the SME 310 in the HC/QAP 

5 125. 

(3) The SME 310 in HC/QAP 125 in turn communicates to the MLME 340 to 
obtain the information about the current channel status, which is kept track of by BM 345 
residing in MLME 340. The channel status is obtained using two MLME SAP primitives, 
specifically, MLME-STATUS .request and MLME-WMSTATUS.confirm. The information 

10 on the channel status is passed to the SME 310, which in turn gives it to DSBM for making 
the admission decision. 

(4) The DSBM extracts the QoS parameters from the PATH/RESV messages 
for a downstream session, and makes the admission decision on the session by accounting for 
channel status update from the MAC 335 of HC/QAP 120 via the SME 310. 

1 5 (5) If the session is admitted, then the DSBM informs SME 3 1 0 that the 

session can be admitted and passes the source address (S A), destination address (DA) and 
TID values to SME 310. SME 310 then establishes a stream identifier (SID) comprising SA, 
DA and TSID Field for that session. 

(6) SME 310 also passes the SID and QoS values associated with the stream to 
20 the MLME 340 for reserving resources via MLME-ADDTS.request This information is used 

by the scheduling entity (SE) 350 residing in MLME 340 for scheduling TXOP during the 
run time for the admitted stream. 

(7) The MLME 340 in turns sends an Add TS Request QoS action frame 
containing the stream operation (Add) and QoS parameters to destination QSTA 130. After 

25 sending the management frame, the MLME 340 of HC/QAP 125 generates a MLME- 
ADDTS.confirm to SME 310. 

(8) Upon receipt of the management frame from the HC/QAP 125, the 
receiving QSTA 130 checks the SID and QoS parameters of the new downstream. The 
MLME of QSTA 130 passes the above information to SME of QSTA 130 through MLME- 

30 ADDTS.indication. If SME of QSTA 130 decides to accept the stream, it updates itself with 
the stream characteristics and initiates the MLME- ADDTS .response to HC/QAP 125. If the 
stream characteristics were not acceptable then the SME of QSTA 130 may initiate a delete 
operation, as it is not able to accept the connection request. 
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(9) Upon receipt of the positive response from QSTA 130, the MLME 340 at 
the HC/QAP 125 passes that information to SME 310 through MLME-ADDTS.indication. 
The SME 310 then infoims the DSBM, which in turn forwards the RESV message to the 
source in LAN environment or to the next router. 

The method of downstream signaling described above is summarized in Fig. 9 
and in Fig. 10. Fig. 9 is a flow chart illustrating a first portion of an advantageous 
embodiment of a method of the present invention for downstream IEEE 802.1 le MAC 
signaling. The steps shown in Fig. 9 are collectively referred to with the reference numeral 
900. Fig. 10 is a flow chart illustrating a second portion of an advantageous embodiment of a 
method of the present invention for downstream IEEE 802.1 le MAC signaling. The steps 
shown in Fig. 10 are collectively referred to with the reference numeral 1000. 

The RSVP at a wired host sends a PATH message requesting a QoS stream to 
be sent to the destination QSTA (step 910). The PATH message reaches the DSBM co- 
located with the HC/QAP and is forwarded to the destination QSTA as a data type frame of 
IEEE 802. 1 le (step 920). The RSVP at the destination QSTA sends a RESV message to the 
DSBM co-located with the HC/QAP (step 930). 

The DSBM co-located with the HC/QAP requests a channel status update 
from the SME in the QAP (step 940). The SME in the QAP obtains a channel status update 
from the bandwidth manager (BM) in the MLME and sends it to the DSBM co-located with 
the HC/QAP (step 950). The DSBM obtains QoS parameters from the new PATH/RESV 
messages and makes an admission decision on the downstream session using the channel 
status update (step 960). 

For an admitted session the DSBM passes the source address, the destination 
address, and the TID values to the SME of the QAP and the SME of the QAP creates a 
stream identifier (SID) (step 970). The SME of the QAP sends the SID and the QoS values of 
the stream to the MLME of the QAP to reserve resources (step 980). 

The scheduling entity (SE) in the MLME of the QAP schedules a transmission 
opportunity (TXOP) during the run time for the admitted stream (step 1010). The MLME of 
the QAP sends an ADD TS Request QoS action frame containing the stream operation and 
QoS parameters to the destination QSTA (step 1020). The MLME of the QAP creates a 
MLME-ADDTS.confirm message and sends it to the SME of the QAP (step 1030). The 
destination QSTA sends the SID and QoS parameters of the new downstream to the SME of 
the destination QSTA (step 1040). 



BNSDOCID: <WO__03043266A1J_> 



WO 03/043266 




PCT/IB02/04753 



21 

The SME of the destination QSTA determines whether to accept the new 
downstream (decision step 1050). If the SME of the destination QSTA does not accept the 
new downstream, then the SME of the destination QSTA sends a negative response (step 
1060) and the method continues. If the SME of the destination QSTA does accept the new 
5 downstream, the SME of the destination QSTA updates itself with the stream characteristics 
and sends an MLME-ADDTS .response message to the HC/QAP (step 1070). 

The MLME at the HC/QAP passes a positive response from the destination 
QSTA to the SME of the QAP using a MLME-ADDTS.indication message (step 1080). The 
SME of the QAP informs the DSBM and the DSBM sends an RESV message to the source in 
10 the LAN environment (step 1090). 

B. Upstream Signaling. 

In upstream signaling a QSTA is the initiator of the streaming connection and 
the recipient is a destination in the wired network. The upstream signaling goes through the 
HC/QAP of a QoS Basic Service Set (QBSS). 
15 (1) The RSVP at the source QSTA 130 initiates a stream connection by 

sending a PATH message. This PATH message is forwarded to the DSBM residing in the 
HC/QAP 125, which in turn forwards the PATH message to the next DSBM or router in the 
wired network 100. 

(2) If all the intermediate nodes have had enough resources to accommodate 
20 the requested connection, the DBSM will eventually receive a RESV message from wired 

network 100. On receipt of the RESV message the DSBM contacts the SME 310 of the 
HC/QAP 125 for the current channel state information. The DSBM also extracts the QoS 
parameters for that stream from the PATH/RES V message. 

(3) SME 310 of HC/QAP 125 obtains the channel state information from 
25 MLME 340 using two MLME SAP primitives, specifically, MLME- WMSTATUS .request 

and MLME-WMSTATUS. confirm. Upon receiving the channel state update from MLME 
340, SME 310 passes that information to the DSBM. Based on the information obtained from 
SME 310, the DSBM makes the admission decision. 

(4) If the DSBM decides to admit the session, it contacts SME 3 10 for 

30 confirmation and informs it that the session can be admitted and passes the source address 
(SA), destination address (DA) and TID values to the SME 310. 

(5) The SME 310 of HC/QAP 125 passes the SID (comprising the SA, DA and 
TID) and QoS parameters to the MLME 340 for bandwidth allocation using a MLME- 
ADDTS .request message. The MLME 340 in turn sends to source wireless QoS station an 
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Add TS Request QoS action management fame for the upstream session containing the 
stream operation (Add) and QoS parameters. After sending the management frame, the ' 
MLME 340 of HC/QAP 125 then generates and sends a MLME-ADDTS.confirm message to 
SME 310. 

5 (6) Upon the receipt of the Add TS Request QoS action management frame, 

the source QSTA 130 passes the QoS parameters through an MLME-ADDTS.indication 
message. If SME of the source wireless QoS station decides to admit the stream, it updates 
itself with the stream parameters, and sends the Add TS Response QoS action frame by 
indicating it. If not, the negative response is sent back to the HC/QAP 125 either for 

1 0 renegotiation or for dropping the connection request. 

(7) Upon receipt of the positive ADD TS Response QoS action frame, the 
MLME 340 of HC/QAP 125 informs SME 310 of QAP 125 using a MLME- 
ADDTS.indication message. SME 3 10 OF QAP 125 then informs the DSBM that the 
connection is accepted. The DSBM then forwards the RES V message to the source QSTA 

15 130. 

The method of upstream signaling described above is summarized in Fig. 1 1 
and in Fig. 12. Fig. 1 1 is a flow chart illustrating a first portion of an advantageous 
embodiment of a method of the present invention for upstream IEEE 802.1 le MAC 
signaling. The steps shown in Fig. 1 1 are collectively referred to with the reference numeral 
1 100. Fig. 12 is a flowchart illustrating a second portion of an advantageous embodiment of a 
method of the present invention for upstream IEEE 802.1 le MAC signaling. The steps shown 
in Fig. 12 are collectively referred to with the reference numeral 1200. 

The RSVP at a source wireless QoS station (source QSTA) sends a PATH 
message requesting a QoS stream connection to a wired network element (step 1 1 10). The 
PATH message reaches the DSBM co-located with the HC/QAP and is sent to the next 
DSBM or router in the wired network (step 1 120). The DSBM receives a RESV message 
from the wired network and requests a channel status update from the SME in the HC/QAP 
(step 1130). 

The DSBM extracts QoS parameters for the stream from the PATH / RESV 
messages (step 1 140). The SME in the HC/QAP obtains the channel status update from the 
bandwidth manager (BM) in the MLME and sends it to the DSBM (step 1 150). The DSBM 
makes an admission decision on the upstream session using the channel status update 
information (step 1 1 60). 
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For an admitted session the DSBM passes the source address, the destination 
address, and the TID values to the SME of the QAP and the SME of the QAP creates a 
stream identifier (SID) (step 1 170). The SME of the QAP sends the SID and QoS values of 
the stream to the MLME of the QAP to reserve resources (step 1 180). 
5 The scheduling entity (SE) in the MLME of the QAP schedules a transmission 

opportunity (TXOP) during the run time for the admitted stream (step 1210). The MLME of 
the QAP sends an ADD TS Request QoS action frame containing the stream operation and 
QoS parameters to the source QSTA (step 1220). The MLME of the QAP creates a MLME- 
ADDTS.confirm message and sends it to the SME of the QAP (step 1230). The source QSTA 
10 sends the SID and QoS parameters of the new upstream to the SME of the source QSTA 
(step 1240). 

The SME of the source QSTA determines whether to accept the new upstream 
(decision step 1250). If the SME of the source QSTA does not accept the new upstream, then 
the SME of the source QSTA sends a negative response (step 1260) and the method 

15 continues. If the SME of the source QSTA does accept the new downstream, then the SME of 
the source QSTA updates itself with the stream characteristics and sends an MLME- 
ADDTS.response message to the HC/QAP (step 1270). 

The MLME at the HC/QAP passes a positive response from the source QSTA 
to the SME of the QAP using a MLME-ADDTS.indication message (step 1280). The SME of 

20 the QAP informs the DSBM and the DSBM sends an RES V message to the source QSTA 
(step 1290). 

C. Sidestream Signaling. 

In sidestream signaling both the source QSTA 130 and the destination QSTA 
135 are in the same QBSS 120. The HC/QAP 125 will determine whether the communication 

25 between the source QSTA 130 and the destination QSTA 135 will be a sidestream 

communication or will be relayed via the HC/QAP 125. This decision is important not only 
for the routing information but also for conserving bandwidth of the wireless medium. 

The channel state information has to be determined in a different way, as 
HC/QAP 125 needs to know whether the source QSTA 130 and the destination QSTA 135 

30 can communicate with each other directly at the rate that the source QSTA 130 wants to 
transmit. The advantage of sidestream signaling is that it conserves bandwidth by 
transmitting traffic directly rather than relaying the same stream via HC/QAP 125. In the 
latter case the bandwidth that is consumed is twice that of the bandwidth consumed by the 
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sidestream transmission assuming that the same transmission rate is used in me physical layer 
for uplink and downlink. 

(1) The RSVP from source QSTA 130 initiates a PATH message. This PATH 
message is forwarded to the DSBM residing at HC/QAP 125 instead of the destination QSTA 
135. 

(2) The DSBM receives the PATH message and forwards the PATH message 
to the destination QSTA 135. The destination QSTA 135 initiates the RESV message, which 
is forwarded to the DSBM. 

(3) The DSBM after receiving the RESV message will contact the SME 310 of 
the HC/QAP 125 for the channel status information. Since it is a communication between 
two stations in the same QBSS (here, QBSS 120), the HC/QAP 125 will try to determine if it 
is desirable for the source QSTA 130 to us sidestream signaling to destination QSTA 135 
because sidestream signaling may be more bandwidth efficient. The decision whether to 
allow source QSTA 130 to sidestream signal or to upstream signal is left to HC/QAP 125. 

(4) The SME 310 of HC/QAP 125 will make its MAC 335 generate an action 
frame to the source QSTA 130 by asking it to initiate a channel status update. This is done 
through the MMLE SAP primitive MLME-SIDESTREAM-BW-QUERY.request. This frame 
has the nominal frame size and the minimum physical layer transmission rate information 
that is required for the stream. 

(5) To obtain the channel state information, the SME in the source QSTA 130 
initiates a maximum transmission rate probing. Based on the nominal frame size, it generates 
packets at the highest rate and expects an acknowledgement from the receiver. If the receiver 
responds, then that rate is assumed to be the achievable physical layer transmission rate 
between source QSTA 130 and destination QSTA 135. If the acknowledgment is not 
received, the channel status probe sequence is repeated by transmitting the frames at a lower 
rate up to the nunimum transmission rate informed by HC/QAP 125. Source QSTA 130 
performs the update to determine the rate and then relays that information to the HC/QAP 
125 through a response action frame. This is done using a MLME-SIDESTREAM-BW- 
QUERY.response message. 

(6) The response is passed from the MLME to SME 310 of HC/QAP 125 
using a MLME-SIDESTREAM-BW-QUERY.indication message. The SME 3 1 0 at the 
HC/QAP 125 on receipt of the information makes the decision whether to admit the request 
as sidestream signal or as upstream/downstream signal. If the minimum transmission rate is 
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not achievable, the sidestream connection cannot be established, and accordingly 
upstream/downstream connection is the only candidate. The decision is passed to the DSBM. 

(7) The DSBM makes a RESV message and forwards the RESV message to 
the source QSTA 130 for updating the RSVP connection. 
5 Note that for sidestream signaling the TSPEC element has to have the receiver 

address indicating whether the stream passes through HC/QAP 125 or directly to destination 
QSTA 135. 

The method of sidestream signaling described above is summarized in Fig. 13 
and in Fig. 14. Fig. 13 is a flow chart illustrating a first portion of an advantageous 

1 0 embodiment of a method of the present invention for sidestream IEEE 802. lie MAC 

signaling. The steps shown in Fig. 13 are collectively referred to with the reference numeral 
1300. Fig. 14 is a flowchart illustrating a second portion of an advantageous embodiment of a 
method of the present invention for sidestream IEEE 802.1 le MAC signaling. The steps 
shown in Fig. 14 are collectively referred to with the reference numeral 1400. 

15 The RSVP at a source QSTA sends a PATH message requesting a QoS stream 

connection to a destination QSTA (step 1310). The PATH message reaches the DSBM co- 
located with the HC/QAP and is forwarded to the destination QSTA (step 1320). The 
destination QSTA initiates a RESV message and forwards it to the DSBM (step 1330). The 
DSBM contacts the SME of the HC/QAP and requests a channel status update (step 1340). 

20 The SME of the HC/QAP causes the MAC of the HC/QAP to send an action 

frame to the source QSTA to cause the source QSTA to initiate a channel status update (step 
1350). The SME in the source QSTA determines a physical layer transmission rate between 
the source QSTA and the destination QSTA (step 1360). The method of step 1360 is 
described more fully below with reference to Fig. 15. The source QSTA performs the channel 

25 status update to determine the rate and sends the rate to the MLME of the HC/QAP using a 
MLME-SIDESTREAM-BW-QUERY.response message (step 1370). 

The MLME of the HC/QAP passes the response to the SME of the HC/QAP 
using a MLME-SIDESTREAM-BW-QUERY.indication message (step 1410). The SME of 
the HC/QAP then determines whether the minimum transmission rate between the source 

30 QSTA and the destination QSTA is achievable (step 1420). If the minimum transmission rate 
is achievable, then the sidestream signaling protocol is used (step 1430). If the minimum 
transmission rate is not achievable, then the upstream/downstream signaling protocol 
transmission rate is achievable (step 1440). 
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The SME of the HC/QAP notifies the DSBM which signaling protocol is 
being used (step 1450). The DSBM creates a RESV message and sends the RESV message to 
the source QSTA to update the RSVP connection (step 1460). 

Fig. 15 is a flow chart illustrating a portion of an advantageous embodiment of 
a method of the present invention for establishing a physical layer transmission rate between 
a source QoS station and a destination QoS station for sidestream IEEE 802.1 le MAC 
signaling. Fig. 15 provides additional detail concerning the method described in step 1360 of 
Fig. 13. 

The SME in the source QSTA transmits channel status probe frames to a 
destination QSTA at a maximum transmission rate (step 1510). The SME in the source 
QSTA then determines whether it has received an acknowledgment from the destination 
QSTA that the destination QSTA can use the transmission rate sent by the source QSTA 
(decision step 1520). If the SME in the source QSTA receives such an acknowledgement 
from the destination QSTA, then the SME in the source QSTA uses the transmission rate that 
was acknowledged by the destination QSTA (step 1530). The method then continues to step 
1370 of Fig. 13. 

If the SME in the source QSTA does not receive such an acknowledgement 
from the destination QSTA, then the SME in the source QSTA decreases the transmission 
rate of the channel status probe frames (step 1540). The SME in the source QSTA then 
20 determines whether the decreased transmission rate is greater than the rninimum allowable 
transmission rate (decision step 1550). If decreased transmission rate is not greater than the 
minimum allowable transmission rate, then the SME in the source QSTA uses the minimum 
allowable transmission rate (step 1570). The method then continues to step 1370 of Fig. 13. 

If the decreased transmission rate is greater than the minimum allowable 
25 transmission rate, then the SME in the source QSTA transmits channel status probe frames to 
the destination QSTA at the decreased transmission rate (step 1560). Control then returns to 
step 1520 and the SME in the source QSTA determines whether it has received an 
acknowledgment from the destination QSTA that the destination QSTA can use the 
transmission rate sent by the source QSTA (decision step 1520). The process continues until 
the destination QSTA acknowledges a transmission rate. Control ultimately passes to step 
1370 of Fig. 13. 

The steps of the method of the present invention for providing Quality of 
Service (QoS) signaling maybe carried out by computer-executable instructions stored on a 
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computer-readable storage medium such as a DVD or a CD-ROM. Such a computer-readable 
storage medium is represented schematically in Fig. 3 as CD-ROM disk 390. 

Although the present invention has been described in detail, those skilled in 
the art should understand that they can make various changes, substitutions and alterations 
5 herein without departing from the spirit and scope of the invention in its broadest form. 
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1 • A method for providing Quality of Service (QoS) downstream signaling for an 

IEEE 802.1 le Medium Access Control (MAC) layer (335) in a wireless local area network 
(100) comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
Reservation Protocol (RS VP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS downstream signaling through said 
higher layer signaling protocol. 

2 - The method as claimed in Claim 1 further comprising the steps of: 

creating in a network element of a wired network a connection request 
message comprising a PATH message of said higher layer signaling protocol for a QoS 
stream to be delivered to a destination wireless QoS station (130) in a QoS basic service set 
(120) of said wireless local area network (100), said connection request message containing 
QoS parameters for said QoS stream; 

delivering said connection request message to said destination QoS station 

(130); 

creating a connection response message comprising an RES V (Reservation 
Request) message of said higher layer signaling protocol in said destination QoS station 
(130) in response to said connection request message; 

delivering said connection response message to a designated subnet bandwidth 
manager (370) co-located with a hybrid coordinator (355) in a QoS access point (125) of said 
QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

obtaining in said station management entity (310) of said QoS access point 
(125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 
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delivering said channel status update information from said station 
management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

making an admission decision for said requested QoS stream in said 
5 designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 

3. The method as claimed in Claim 2 further comprising the steps of: 

sending an internal message from said designated subnet bandwidth manager 
10 (370) to said station management entity (310) of said QoS access point (125) that said 
requested QoS stream is admitted, said internal message comprising a source address, 
a destination address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
(125) a stream identifier that comprises a source address, a destination address and a traffic 
15 stream identifier field for said QoS stream; 

sending said stream identifier and said QoS parameters associated with said 
QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 
reserve resources for said QoS stream; 

sending from said MAC layer management entity (340) of said QoS access 
20 point (125) to said destination QoS station (130) a QoS action frame that comprises a stream 
addition/modification operation and said QoS parameters; 

sending an internal confirmation message from said MAC layer management 
entity (340) of said QoS access point (125) to said station management entity (310) of said 
QoS access point (125); 

25 sending said stream identifier and said QoS parameters of said QoS stream to a 

station management entity (310) of said destination wireless QoS station (130); and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said destination wireless QoS station (130). 



30 4. The method as claimed in Claim 3 further comprising the steps of: 

updating said station management entity (310) of said destination wireless 

QoS station (130) with stream characteristics after said QoS stream has been accepted; 

sending a positive response QoS action frame to said hybrid coordinator (355) 

of said QoS access point (125) from said station management entity (310) of said destination 
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wireless QoS station (130) indicating that said QoS stream has been accepted by said 
destination wireless QoS station (130); 

upon receiving said positive response QoS action frame from said destination 
wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
management entity (310) of said QoS access point (125); 

sending a positive response internal message from said station management 
entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 

sending a positive response RES V (Reservation Request) message from said 
designated subnet bandwidth manager (370) to said network element of said wired network 
that requested said QoS stream. 

5. A method for providing Quality of Service (QoS) upstream signaling for an 

IEEE 802.1 le Medium Access Control (MAC) layer (335) in a wireless local area network 
(100) comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
Reservation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS upstream signaling through said 
higher layer signaling protocol. 

6 - 1116 method as claimed in Claim 5 further comprising the steps of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
of said wireless local area network (100) a connection request message comprising a PATH 
message of said higher layer signaling protocol for a QoS stream to be delivered to a 
destination network element of a wired network, said connection request message containing 
QoS parameters for said QoS stream; 

sending said connection request message from said source wireless QoS 
station (130) to said destination network element; 
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delivering a connection response message comprising an RESV (Reservation 
Request) message of said higher layer signaling protocol from said destination network 
element to a designated subnet bandwidth manager (370) co-located with a hybrid 
coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 
5 requesting in said designated subnet bandwidth manager (370) a channel status 

update from a station management entity (310) of said QoS access point (125); 

obtaining in said designated subnet bandwidth manager (370) QoS parameters 
for said QoS stream from said connection request message and from said response message; 

obtaining in said station management entity (310) of said QoS access point 
10 (125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 

delivering said channel status update information from said station 
management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

15 making an admission decision for said requested QoS stream in said 

designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 

7. The method as claimed in Claim 6 further comprising the steps of: 

20 sending an internal message from said designated subnet bandwidth manager 

(370) to said station management entity (310) of said QoS access point (125) that said 

requested QoS stream is admitted, said internal message comprising a source address, 

a destination address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
25 (125) a stream identifier that comprises a source address, a destination address and a traffic 

stream identifier field for said QoS stream; 

sending said stream identifier and said QoS parameters associated with said 

QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 

reserve resources for said QoS stream; 
30 sending from said MAC layer management entity (340) of said QoS access 

point (125) to said source QoS station (130) a QoS action frame that comprises a stream 

addition/modification operation and said QoS parameters; 
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sending an internal confirmation message from said MAC layer management 
entity (340) of said QoS access point (125) to said station management entity (310) of said 
QoS access point (125); 

sending said stream identifier and said QoS parameters of said QoS stream to i 
station management entity (310) of said source wireless QoS station (130); and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said source wireless QoS station (130). 

8. The method as claimed in Claim 7 further comprising the steps of: 

updating said station management entity (310) of said source wireless QoS 
station (130) with stream characteristics after said QoS stream has been accepted; 

sending a positive response QoS action frame to said hybrid coordinator (355) 
of said QoS access point (125) from said station management entity (310) of said source 
wireless QoS station (130) indicating that said QoS stream has been accepted by said source 
15 wireless QoS station (130); 

upon receiving said positive response QoS action frame from said source 
wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
management entity (310) of said QoS access point (125); 

sending a positive response internal message from said station management 
entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 



20 



25 



sending a positive response RES V (Reservation Request) message from said 
designated subnet bandwidth manager (370) to said source wireless QoS station (130) that 
requested said QoS stream. 

9. A method for providing Quality of Service (QoS) sidestream signaling for an 

30 IEEE 802.1 le Medium Access Control (MAC) layer (335) in a wireless local area network 
(100) comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
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ReSerVation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS sidestream signaling through said 
higher layer signaling protocol. 

5 

10. The method as claimed in Claim 9 further comprising the step of: 
determining in a hybrid coordinator (355) of a QoS access point (125) in a 

QoS basic service set (120) whether a source wireless QoS station (130) in said QoS basic 
service set (120) is capable of communicating directly with a destination wireless QoS station 
10 (135) in said QoS basic service set (120). 

1 1 . The method as claimed in Claim 9 further comprising the steps of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
of said wireless local area network (100) a connection request message comprising a PATH 
15 message of said higher layer signaling protocol for a QoS stream to be delivered to a 

destination wireless QoS station (135) in said QoS basic service set (120), said connection 
request message containing QoS parameters for said QoS stream; 

delivering said connection request message from said source wireless QoS 
station (130) to said destination wireless QoS station (135); 
20 creating a connection response message comprising an RESV (Resource 

Reservation) message of said higher layer signaling protocol in said destination wireless QoS 
station (135) in response to said connection request message; 

delivering said connection response message from said destination wireless 
QoS station (135) to a designated subnet bandwidth manager (370) co-located a hybrid 
25 coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station, management entity (310) of said QoS access point (125); 

sending an action frame message from a MAC layer management entity (340) 
of said QoS access point (125) to said source wireless QoS station (130) to initiate a channel 
30 status update; 

determining in a station management entity (310) of said source wireless QoS 
station (130) a physical layer transmission rate between said source wireless QoS station 
(130) and said destination wireless QoS station (135); 
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performing a channel status update in said source wireless QoS station (130) 
to determine said physical layer transmission rate; and 

sending said physical layer transmission rate to said MAC layer management 
entity (340) of said QoS access point (125) with a response action frame. 

12. The method as claimed in Claim 1 1 further comprising the steps of: 

sending a response action frame from said MAC layer management entity 

(340) of said QoS access point (125) to said station management entity (310) of said QoS 
access point (125); 

determining in said station management entity (310) of said QoS access point 
(125) whether a minimum transmission rate between said source wireless QoS station (130) 
and said destination wireless QoS station (135) is achievable; 

when it is not possible for said source wireless QoS station (130) and said 
destination wireless QoS station (135) to communicate with each other directly, using said 
QoS access point (125) to send said QoS stream after determining that said minimum 
transmission rate is not achievable. 

13. The method as claimed in Claim 12 further comprising the steps of: 
sending an internal message from said station management entity (310) of said 

QoS access point (125) to said designated subnet bandwidth manager (370) that informs said 
designated subnet bandwidth manager (370) which type of communication between said 
source wireless QoS station (130) and said destination wireless QoS station (135) is being 
used; and 

sending a higher layer response message comprising an RES V (Reservation 
Request) message of said higher layer signaling protocol from said designated subnet 
bandwidth manager (370) to said source wireless QoS station (130) to update a QoS protocol 
connection. 

14. The method as claimed in Claim 1 1 wherein the step of determining in a 
station management entity (310) of said source wireless QoS station (130) a physical layer 
transmission rate between said source wireless QoS station (130) and said destination 
wireless QoS station (135) comprises the steps of: 
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transmitting channel status probe frames at a maximum transmission rate from 
said station management entity (310) of said source wireless QoS station (130) to said 
destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 
the maximum transmission rate; 

using said maximum transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges the maximum transmission rate; 

decreasing the transmission rate of said channel status probe frames to be 
transmitted to said destination wireless QoS station (135); 

using said decreased transmission rate as said physical layer transmission rate 
if said decreased transmission rate is not greater than the minimum allowable transmission 
rate; 

transmitting channel status probe frames at said decreased transmission rate 
from said station management entity (310) of said source wireless QoS station (130) to said 
destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 

said decreased transmission rate; and 

using said decreased transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges said decreased transmission rate. 

15. A wireless local area network (100) capable of providing Quality of Service 
(QoS) downstream signaling for an IEEE 802.1 le Medium Access Control (MAC) layer 
(335) in at least one wireless QoS station in said wireless local area network (100), wherein 
said wireless local area network (100) is capable of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
ReSerVation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS downstream signaling through said 
higher layer signaling protocol. 

16. A wireless local area network (100) as claimed in Claim 15 wherein said 
wireless local area network (100) is capable of: 
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creating in a network element of a wired network a connection request 
message comprising a PATH message of said higher layer signaling protocol for a QoS 
stream to be delivered to a destination wireless QoS station (130) in a QoS basic service set 
(120) of said wireless local area network (100), said connection request message containing 
5 QoS parameters for said QoS stream; 

delivering said connection request message to said destination QoS station 

(130); 

creating a connection response message comprising an RESV (Reservation 
Request) message of said higher layer signaling protocol in said destination QoS station 
1 0 (130) in response to said connection request message; 

delivering said connection response message to a designated subnet bandwidth 
manager (370) co-located with a hybrid coordinator (355) in a QoS access point (125) of said 
QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
1 5 update from a station management entity (3 1 0) of said QoS access point (125); 

obtaining in said station management entity (310) of said QoS access point 
(125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 

delivering said channel status update information from said station 
20 management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

making an admission decision for said requested QoS stream in said 
designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 

25 

17 - The wireless local area network (1 00) as claimed in Claim 1 6 wherein said 

wireless local area network (100) is further capable of: 

sending an internal message from said designated subnet bandwidth manager 
(370) to said station management entity (310) of said QoS access point (125) that said 
30 requested QoS stream is admitted, said internal message comprising a source address, 
a destination address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
(125) a stream identifier that comprises a source address, a destination address and a traffic 
stream identifier field for said QoS stream; 
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sending said stream identifier and said QoS parameters associated with said 
QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 
reserve resources for said QoS stream; 

sending from said MAC layer management entity (340) of said QoS access 
5 point (125) to said destination QoS station (130) a QoS action frame that comprises a stream 
addition/modification operation and said QoS parameters; 

sending an internal confirmation message from said MAC layer management 
entity (340) of said QoS access point (125) to said station management entity (310) of said 
QoS access point (125); 

10 sending said stream identifier and said QoS parameters of said QoS stream to a 

station management entity (310) of said destination wireless QoS station (130); and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said destination wireless QoS station (130). 

15 18. The wireless local area network (1 00) as claimed in Claim 1 7 wherein said 

wireless local area network (100) is further capable of: 

updating said station management entity (310) of said destination wireless 
QoS station (130) with stream characteristics after said QoS stream has been accepted; 

sending a positive response QoS action frame to said hybrid coordinator (355) 
20 of said QoS access point (125) from said station management entity (310) of said destination 
wireless QoS station (130) indicating that said QoS stream has been accepted by said 
destination wireless QoS station (130); 

upon receiving said positive response QoS action frame from said destination 
wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
25 point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
management entity (310) of said QoS access point (125); 

sending a positive response internal message from said station management 
30 entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 

sending a positive response RES V (Reservation Request) message from said 
designated subnet bandwidth manager (370) to said network element of said wired network 
that requested said QoS stream. 
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19. A wireless local area network (100) capable of providing Quality of Service 

(QoS) upstream signaling for an IEEE 802.1 le Medium Access Control (MAC) layer (335) 
in at least one wireless QoS station in said wireless local area network (100), wherein said 
5 wireless local area network (100) is capable of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
Reservation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

0 providing a desired QoS level for said QoS upstream signaling through said 

higher layer signaling protocol. 



15 



20. A wireless local area network (100) as claimed in Claim 19, wherein said 

wireless local area network (100) is capable of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
of said wireless local area network (100) a connection request message comprising a PATH 
message of said higher layer signaling protocol for a QoS stream to be delivered to a 
destination network element of a wired network, said connection request message containing 
QoS parameters for said QoS stream; 
20 sending said connection request message from said source wireless QoS 

station (130) to said destination network element; 

delivering a connection response message comprising an RESV (Reservation 
Request) message of said higher layer signaling protocol from said destination network 
element to a designated subnet bandwidth manager (370) co-located with a hybrid 
25 coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

obtaining in said designated subnet bandwidth manager (370) QoS parameters 
for said QoS stream from said connection request message and from said response message; 

obtaining in said station management entity (310) of said QoS access point 
(125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 



30 
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delivering said channel status update information from said station 
management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

making an admission decision for said requested QoS stream in said 
5 designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 

21 . The wireless local area network (100) as claimed in Claim 20 wherein said 

wireless local area network (100) is further capable of: 
10 sending an internal message from said designated subnet bandwidth manager 

(370) to said station management entity (310) of said QoS access point (125) that said 
requested QoS stream is admitted, said message comprising a source address, a destination 
address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
15 (125) a stream identifier that comprises a source address, a destination address and a traffic 
stream identifier field for said QoS stream; 

sending said stream identifier and said QoS parameters associated with said 
QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 
reserve resources for said QoS stream; 
20 sending from said MAC layer management entity (340) of said QoS access 

point (125) to said source QoS station (130) a QoS action frame that comprises a stream 
addition/modification operation and said QoS parameters; 

sending a confirmation message from said MAC layer management entity 
(340) of said QoS access point (125) to said station management entity (310) of said QoS 
25 access point (125); 

sending said stream identifier and said QoS parameters of said QoS stream to a 
station management entity (310) of said source wireless QoS station (130);. and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said source wireless QoS station (130). 

30 

22. The wireless local area network (100) as claimed in Claim 21 wherein said 

wireless local area network (100) is further capable of: 

updating said station management entity (310) of said source wireless QoS 
station (130) with stream characteristics after said QoS stream has been accepted; 
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sending a positive response QoS action frame to said hybrid coordinator (355) 
of said QoS access point (125) from said station management entity (310) of said source 
wireless QoS station (130) indicating that said QoS stream has been accepted by said source 
wireless QoS station (130); 

5 upon receiving said positive response QoS action frame from said source 

wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
1 0 management entity (3 1 0) of said QoS access point (1 25); 

sending a positive response internal message from said station management 
entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 

sending a positive response RES V (Reservation Request) message from said 
designated subnet bandwidth manager (370) to said source wireless QoS station (130) that 
requested said QoS stream. 



15 



23. A wireless local area network (100) capable of providing Quality of Service 
(QoS) sidestream signaling for an IEEE 802.1 le Medium Access Control (MAC) layer (335) 

20 in at least one wireless QoS station in said wireless local area network (100), said wireless 
local area network (100) capable of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
Reservation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 

25 Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS sidestream signaling through said 
higher layer signaling protocol. 

24. The wireless local area network (100) as claimed in Claim 23 wherein said 
30 wireless local area network (1 00) is further capable of: 

determining in a hybrid coordinator (355) of a QoS access point (125) in a 
QoS basic service set (120) whether a source wireless QoS station (130) in said QoS basic 
service set (120) is capable of communicating directly with a destination wireless QoS station 
(135) in said QoS basic service set (120). 
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25. The wireless local area network (100) as claimed in Claim 23 wherein said 

wireless local area network (100) is further capable of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
5 of said wireless local area network (100) a connection request message comprising a PATH 
message of said higher layer signaling protocol for a QoS stream to be delivered to a 
destination wireless QoS station (135) in said QoS basic service set (120), said connection 
request message containing QoS parameters for said QoS stream; 

sending said connection request message from said source wireless QoS 
10 station (130) to said destination wireless QoS station (135); 

creating a connection response message comprising an RESV (Resource 
Reservation) message of said higher layer signaling protocol in said destination wireless QoS 
station (135) in response to said connection request message; 

delivering said connection response message from said destination wireless 
1 5 QoS station (135) to a designated subnet bandwidth manager (370) co-located with a hybrid 
coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

sending an action frame message from a MAC layer management entity (340) 
of said QoS access point (125) to said source wireless QoS station to initiate a channel status 
update; 

determining in a station management entity (310) of said source wireless QoS 
station (130) a physical layer transmission rate between said source wireless QoS station 
(130) and said destination wireless QoS station (135); 

performing a channel status update in said source wireless QoS station (130) 
to determine said physical layer transmission rate; and 

sending said physical layer transmission rate to said MAC layer management 
entity (340) of said QoS access point (125) with a response action frame. 

26. The wireless local area network (100) as claimed in Claim 25 wherein said 

wireless local area network (100) is further capable of: 

sending a response action frame from said MAC layer management entity 
(340) of said QoS access point (125) to said station management entity (310) of said QoS 
access point (125); 
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determining in said station management entity (310) of said QoS access point 
(125) whether a minimum transmission rate between said source wireless QoS station (130) 
and said destination wireless QoS station (135) is achievable; and 

when it is not possible for said source wireless QoS station (130) and said 
5 destination wireless QoS station (135) to communicate with each other directly, using said 
QoS access point (125) to send said QoS stream after determining that said minimum 
transmission rate is not achievable. 



27 • The wireless local area network (100) as claimed in Claim 26 wherein said 

10 wireless local area network (100) is further capable of: 

sending an internal message from said station management entity (310) of said 
QoS access point (125) to said designated subnet bandwidth manager (370) that informs said 
designated subnet bandwidth manager (370) which type of communication between said 
source wireless QoS station (130) and said destination wireless QoS station (135) is being 

15 used; and 

sending a higher layer response message comprising an RES V (Reservation 
Request) message of said higher layer signaling protocol from said designated subnet 
bandwidth manager (370) to said source wireless QoS station (130) to update a QoS protocol 
connection. 

20 

28 - The wireless local area network (100) as claimed in Claim 25 wherein said 

wireless local area network (100) is further capable of: 

transmitting channel status probe frames at a maximum transmission rate from 
said station management entity (310) of said source wireless QoS station (130) to said 
25 destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 
the maximum transmission rate; 

using said maximum transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges the maximum transmission rate; 
30 decreasing the transmission rate of said channel status probe frames to be 

transmitted to said destination wireless QoS station (135); 

using said decreased transmission rate as said physical layer transmission rate 
if said decreased transmission rate is not greater than the minimum allowable transmission 
rate; 
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transmitting channel status probe frames at said decreased transmission rate 
from said station management entity (310) of said source wireless QoS station (130) to said 
destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 
5 said decreased transmission rate; and 

using said decreased transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges said decreased transmission rate. 

29. Computer-executable instructions stored on a computer-readable storage 

10 medium (390) for providing Quality of Service (QoS) downstream signaling for an IEEE 

802.1 le Medium Access Control (MAC) layer (335) in a wireless local area network (100), 

said computer-executable instructions comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 

communicate with a higher layer signaling protocol comprising one of: a Resource 
1 5 ReSerVation Protocol (RS VP) higher layer signaling protocol and a Subnet Bandwidth 

Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS downstream signaling through said 

higher layer signaling protocol. 

20 30. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 29 wherein said computer-executable instructions further 

comprise the steps of: 

creating in a network element of a wired network a connection request 
message comprising a PATH message of said higher layer signaling protocol for a QoS 
25 stream to be delivered to a destination wireless QoS station (130) in a QoS basic service set 
(120) of said wireless local area network (100), said connection request message containing 
QoS parameters for said QoS stream; 

delivering said connection request message to said destination QoS station 

(130); 

30 creating a connection response message comprising an RESV (Reservation 

Request) message of said higher layer signaling protocol in said destination QoS station 
(130) in response to said connection request message; 
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delivering said connection response message to a designated subnet bandwidth 
manager (370) co-located with a hybrid coordinator (355) in a QoS access point (125) of said 
QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

obtaining in said station management entity (310) of said QoS access point 
(125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 

delivering said channel status update information from said station 
management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

making an admission decision for said requested QoS stream in said 
designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 

31 - The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 30 wherein said computer-executable instructions further 
comprise the steps of: 

sending an internal message from said designated subnet bandwidth manager 
(370) to said station management entity (310) of said QoS access point (125) that said 
requested QoS stream is admitted, said internal message comprising a source address, 
a destination address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
(125) a stream identifier that comprises a source address, a destination address and a traffic 
stream identifier field for said QoS stream; 

sending said stream identifier and said QoS parameters associated with said 
QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 
reserve resources for said QoS stream; 

sending from said MAC layer management entity (340) of said QoS access 
point (125) to said destination QoS station (130) a QoS action frame that comprises a stream 
addition/modification operation and said QoS parameters; 

sending an internal confirmation message from said MAC layer management 
entity (340) of said QoS access point (125) to said station management entity (310) of said 
QoS access point (125); 
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sending said stream identifier and said QoS parameters of said QoS stream to a 
station management entity (310) of said destination wireless QoS station (130); and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said destination wireless QoS station (130). 

5 

32. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 31 wherein said computer-executable instructions further 
comprise the steps of: 

updating said station management entity (310) of said destination wireless 

10 QoS station (130) with stream characteristics after said QoS stream has been accepted; 

sending a positive response QoS action frame to said hybrid coordinator (355) 
of said QoS access point (125) from said station management entity (310) of said destination 
wireless QoS station (130) indicating that said QoS stream has been accepted by said 
destination wireless QoS station (130); 

15 upon receiving said positive response QoS action frame from said destination 

wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
20 management entity (310) of said QoS access point (125); 

sending a positive response internal message from said station management 
entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 

sending a positive response RESV (Reservation Request) message from said 
25 designated subnet bandwidth manager (370) to said network element of said wired network 
that requested said QoS stream. 

33. Computer-executable instructions stored on a computer-readable storage 

medium (390) for providing Quality of Service (QoS) upstream signaling for an IEEE 
30 802. lie Medium Access Control (MAC) layer (335) in a wireless local area network (100), 
said computer-executable instructions comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 
communicate with a higher layer signaling protocol comprising one of: a Resource 
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Reservation Protocol (RSVP) higher layer signaling protocol and a Subnet Bandwidth 
Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS upstream signaling through said 
higher layer signaling protocol. 

34 - The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 33 wherein said computer-executable instructions further 
comprise the steps of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
of said wireless local area network (100) a connection request message comprising a PATH 
message of said higher layer signaling protocol for a QoS stream to be delivered to a 
destination network element of a wired network, said connection request message containing 
QoS parameters for said QoS stream; 

sending said connection request message from said source wireless QoS 
station (130) to said destination network element; 

delivering a connection response message comprising an RESV (Reservation 
Request) message of said higher layer signaling protocol from said destination network 
element to a designated subnet bandwidth manager (370) co-located with a hybrid 
coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

obtaining in said designated subnet bandwidth manager (370) QoS parameters 
for said QoS stream from said connection request message and from said response message; 

obtaining in said station management entity (310) of said QoS access point 
(125) channel update information from a MAC layer management entity (340) of said QoS 
access point (125); 

delivering said channel status update information from said station 
management entity (310) of said QoS access point (125) to said designated subnet bandwidth 
manager (370); and 

making an admission decision for said requested QoS stream in said 
designated subnet bandwidth manager (370) using said channel status update information and 
said QoS parameters. 
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35. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 33 wherein said computer-executable instructions further 
comprise the steps of: 

sending an internal message from said designated subnet bandwidth manager 
5 (370) to said station management entity (310) of said QoS access point (125) that said 
requested QoS stream is admitted, said internal message comprising a source address, 
a destination address, and traffic identifier values; 

creating in said station management entity (310) of said QoS access point 
(125) a stream identifier that comprises a source address, a destination address and a traffic 
10 stream identifier field for said QoS stream; 

sending said stream identifier and said QoS parameters associated with said 
QoS stream to said MAC layer management entity (340) of said QoS access point (125) to 
reserve resources for said QoS stream; 

sending from said MAC layer management entity (340) of said QoS access 
15 point (125) to said source QoS station (130) a QoS action frame that comprises a stream 
addition/modification operation and said QoS parameters; 

sending an internal confirmation message from said MAC layer management 
entity (340) of said QoS access point (125) to said station management entity (310) of said 
QoS access point (125); 

20 sending said stream identifier and said QoS parameters of said QoS stream to a 

station management entity (310) of said source wireless QoS station (130); and 

making an acceptance decision for said QoS stream in said station 
management entity (310) of said source wireless QoS station (130). 

25 36. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 35 wherein said computer-executable instructions further 
comprise the steps of: 

updating said station management entity (310) of said source wireless QoS 
station (130) with stream characteristics after said QoS stream has been accepted; 

30 sending a positive response QoS action frame to said hybrid coordinator (355) 

of said QoS access point (125) from said station management entity (310) of said source 
wireless QoS station (130) indicating that said QoS stream has been accepted by said source 
wireless QoS station (130); 
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upon receiving said positive response QoS action frame from'said source 
wireless QoS station (130), said MAC layer management entity (340) of said QoS access 
point (125) causing said scheduling entity (350) to schedule a transmission opportunity for 
said QoS stream; 

sending transmission opportunity scheduling information to said station 
management entity (310) of said QoS access point (125); 

sending a positive response internal message from said station management 
entity (310) of said QoS access point (125) to said designated subnet bandwidth manager 
(370); and 

sending a positive response RES V (Reservation Request) message from said 
designated subnet bandwidth manager (370) to said source wireless QoS station (130) hat 
requested said QoS stream. 



37. Computer-executable instructions stored on a computer-readable storage 

1 5 medium (390) for providing Quality of Service (QoS) sidestream signaling for an IEEE 

802.1 le Medium Access Control (MAC) layer (335) in a wireless local area network (100), 

said computer-executable instructions comprising the steps of: 

utilizing Medium Access Control (MAC) layer (335) signaling to 

communicate with a higher layer signaling protocol comprising one of: a Resource 
20 Reservation Protocol (RS VP) higher layer signaling protocol and a Subnet Bandwidth 

Manager higher layer signaling protocol; and 

providing a desired QoS level for said QoS sidestream signaling through said 
higher layer signaling protocol. 

25 38 - The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 37 wherein said computer-executable instructions further 
comprise the steps of: 

determining in a hybrid coordinator (355) of a QoS access point (125) in a 
QoS basic service set (120) whether a source wireless QoS station (130) in said QoS basic 
30 service set (120) is capable of communicating directly with a destination wireless QoS station 
(135) in said QoS basic service set (120). 
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39. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 37 wherein said computer-executable instructions further 
comprise the steps of: 

creating in a source wireless QoS station (130) in a QoS basic service set (120) 
5 of said wireless local area network (100) a connection request message comprising a PATH 
message of said higher layer signaling protocol for a QoS stream to be delivered to a 
destination wireless QoS station (135) in said QoS basic service set (120), said connection 
request message containing QoS parameters for said QoS stream; 

delivering said connection request message from said source wireless QoS 
10 station (130) to said destination wireless QoS station (135); 

creating a connection response message comprising an RESV (Resource 
Reservation) message of said higher layer signaling protocol in said destination wireless QoS 
station (135) in response to said connection request message; 

delivering said connection response message from said destination wireless 
15 QoS station (135) to a designated subnet bandwidth manager (370) co-located a hybrid 
coordinator (355) in a QoS access point (125) of said QoS basic service set (120); 

requesting in said designated subnet bandwidth manager (370) a channel status 
update from a station management entity (310) of said QoS access point (125); 

sending an action frame message from a MAC layer management entity (340) 
20 of said QoS access point (125) to said source wireless QoS station (130) to initiate a channel 
status update; 

detennining in a station management entity (310) of said source wireless QoS 
station (130) a physical layer transmission rate between said source wireless QoS station 
(130) and said destination wireless QoS station (135); 
25 performing a channel status update in said source wireless QoS station (130) 

to determine said physical layer transmission rate; and 

sending said physical layer transmission rate to said MAC layer management 
entity (340) of said QoS access point (125) with a response action frame. 



30 40. The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 39 wherein said computer-executable instructions further 
comprise the steps of: 
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sending a response action frame from said MAC layer management entity 
(340) of said QoS access point (125) to said station management entity (310) of said QoS 
access point (125); 

determining in said station management entity (310) of said QoS access point 
5 (125) whether a minimum transmission rate between said source wireless QoS station (130) 
and said destination wireless QoS station (135) is achievable; and 

when it is not possible for said source wireless QoS station (130) and said 
destination wireless QoS station (135) to communicate with each other directly, using said 
QoS access point (125) to send said QoS stream after deterrnining that said minimum 
1 0 transmission rate is not achievable. 

41 . The computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 40 wherein said computer-executable instructions further 
comprise the steps of: 

sending an internal message from said station management entity (310) of said 
QoS access point (125) to said designated subnet bandwidth manager (370) that informs said 
designated subnet bandwidth manager (370) which type of communication between said 
source wireless QoS station (130) and said destination wireless QoS station (135) is being 
used; and 

sending a higher layer response message comprising an RESV (Reservation 
Request) message of said higher layer signaling protocol from said designated subnet 
bandwidth manager (370) to said source wireless QoS station (130) to update a QoS protocol 
connection. 



15 
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25 42, ^ computer-executable instructions stored on a computer-readable storage 

medium (390) as claimed in Claim 39 wherein the step of determining in a station 
management entity (310) of said source wireless QoS station (130) a physical layer 
transmission rate between said source wireless QoS station (130) and said destination 
wireless QoS station (135) comprises the steps of: 

transmitting channel status probe frames at a maximum transmission rate from 
said station management entity (310) of said source wireless QoS station (130) to said 
destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 
the maximum transmission rate; 
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using said maximum transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges the maximum transmission rate; 

decreasing the transmission rate of said channel status probe frames to be 
transmitted to said destination wireless QoS station (135); 
5 using said decreased transmission rate as said physical layer transmission rate 

if said decreased transmission rate is not greater than the minimum allowable transmission 
rate; 

transmitting channel status probe frames at said decreased transmission rate 
from said station management entity (310) of said source wireless QoS station (130) to said 
10 destination wireless QoS station (135); 

determining whether said destination wireless QoS station (135) acknowledges 
said decreased transmission rate; and 

using said decreased transmission rate as said physical layer transmission rate 
if said destination wireless QoS station (135) acknowledges said decreased transmission rate. 
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